Metric packing for K 3 + K 3 Hiroshi HIRAI Research Institute for

Metric packing for K 3 + K 3 Hiroshi HIRAI

In this paper, we consider the metric packing problem for the commodity graph of disjoint two triangles K3+K3, which is dual to the multiflow feasibility problem for the commodity graph K3 +K3. We prove a strengthening of Karzanov’s conjecture concerning quarter-integral packings by certain bipartite metrics.

Metric packing for K3+K3

Bounded fractionality of the multiflow feasibility problem for demand graph K 3 + K 3 and related

We consider the multiflow feasibility problem whose demand graph is the vertex-disjoint union of two triangles. We show that this problem has a 1/12-integral solution or no solution under the Euler condition. This solves a conjecture raised by Karzanov, and completes the classification of the demand graphs having bounded fractionality. We reduce this problem to the multiflow maximization proble...

A moment based metric for 2-D and 3-D packing

The most common metric used today to evaluate the effectiveness of a packing technique is the percentage of space used. An inherent limitation of this metric is its inability to differentiate between two different packing arrangements of the same set of objects. This paper proposes an alternative metric for both the 2D and 3D cases, called the point moment metric, and expands on the theory behi...

The extension of quadrupled fixed point results in K-metric spaces

Recently, Rahimi et al. [Comp. Appl. Math. 2013, In press] defined the concept of quadrupled fied point in K-metric spaces and proved several quadrupled fixed point theorems for solid cones on K-metric spaces. In this paper some quadrupled fixed point results for T-contraction on K-metric spaces without normality condition are proved. Obtained results extend and generalize well-known comparable...